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Abstract. We discuss some old results duo to Abel and Olivier concerning the 
convergence of positive series and prove a set of necessary conditions involving 
convergence in density. 



1. Introduction 

Understanding the nature of a series is usually a difficult task. The following 
two striking examples can be found in Hardy's book, Orders of infinity: the series 

E ' 

n>3 



nlnn (Inlnn)^ 



converges to 38.43..., but does it so slow that one needs to sum up its first IQ^-Ux lo*"^ 
terms to get the first 2 exact decimals of the sum. In the same time, the series 



^-^ nlnn (In In n) 

n>3 ^ ' 



is divergent but its partial sums exceed 10 only after 10^° terms. See [T7], pp- 60- 
61. On page 48 of the same book. Hardy mentions an interesting result (attributed 
to De Morgan and Bertrand) about the convergence of the series of the form 
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_ ^ n (In n) (In In n) ■ ■ ■ ( In In ■ j - In n )^ ' 

k times 

where k is an arbitrarily fixed natural number, s is a real number and ti/j is a 
number large enough to ensure that In In -j ■ Inn is positive. Precisely, such a series 

k times 

is convergent if s > 1 and divergent otherwise. This is an easy consequence of 
Cauchy's condensation test (see Knopp [H], p. 122). Another short argument is 
provided by Hardy :18^ in his Course of Pure Mathematics, on p. 376. 
The above discussion makes natural the following problem. 

Problem 1. What decides if a positive series is convergent or divergent? 

Is there any universal convergence test? Is there any pattern in convergence? 

This is an old problem who received a great deal of attention over the years. 
Important progress was made during the 19th Century by people like A.-L. Cauchy, 
N. H. Abel, C. F. Gauss, A. Pringsheim and Du Bois-Reymond. In the last fifty 
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years the interest shifted toward combinatorial aspects of convergence/ divergence, 
although papers containing new tests of convergence continue to be pubHshed. See 
for example [2] and |23]. This paper's purpose is to discuss the relationship between 
the convergence of a positive series and the convergence properties of the summand 
sequence. 

2. Some history 

We start by recalling an episode from the beginning of Analysis, that marked the 
moment when the series of type ^MBkl entered the attention of mathematicians. 
M. Goar fT4\ has written the story in more detail. 

In 1827, L. Olivier [26] published a paper claiming that the harmonic series 
represents a kind of "boundary" case with which other potentially convergent series 
of positive terms could be compared. Specifically, he asserted that a positive series 
^ a„ whose terms are monotone decreasing is convergent if and only if nan 0. 
One year later, Abel [I] disproved this convergence test by considering the case 
of the (divergent) positive series X]n>2 „ in n ■ same Note, Abel noticed two 

other important facts concerning the convergence of positive series: 

Lemma 1. There is no positive function ip such that a positive series ^ a„ whose 
terms are monotone decreasing is convergent if and only if ip{n)an 0. In other 
words, there is no "boundary" positive series. 

Lemma 2. //^a„ is a divergent positive series, then the series ( J2"" °-k ) 
also divergent. As a consequence, for each divergent positive series there is always 
another one which diverges slower. 

A fact which was probably known to Abel (although it is not made explicit in 
his Note) is that the whole scale of divergent series 

(A) E n ui 1 \ n ^ r-\ for fc= 1,2,3,... 

n (Innj (inmnj • • • ( in in -j ■ mnj 

k times 

comes from the harmonic series by successive application of Lemma [2] and 

the following result on the generalized Euler's constant. 

Lemma 3. (C. Maclaurin and A.-L. Cauchy). If f is positive and strictly de- 
creasing on [0, oo), there is a constant 7y € (0,/(l)] and a sequence {Ef{n))n with 
< Ef{n) < f{n), such that 

(MC) Y.f{k)^ f{x)dx + jf+Ef{n) 

k = l 

for all n. 

See [3], Theorem 1, for details. 

If f{n) — as n o3, then (|MCI) implies 



k = i 



If- 



"ff is called the generalized Euler^s constant, the original corresponding to f{x) 
l/x. 
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Coming back to Olivier's test of convergence, we have to mention that the ne- 
cessity part survived the scrutiny of Abel and became known as Olivier's Theorem: 

Theorem 1. If^an is a convergent positive series and {an)n is monotone de- 
creasing, then nan 0. 

Remark 1. If^an is a convergent positive series and {nan)n is monotone de- 
creasing, then (n In n)a„ 0. In fact, according to the well known estimate of 
harmonic numbers. 



^ 1 , 11 e 

2^ - = logn + 7+ — - + 



^ k ^ ' 2n 12n2 12071^' 



where e„ e (0, 1), we get 



1 



Lv^J LV^J Lv^J ' 

for all n> 2. Here [xj denotes the largest integer that does not exceeds x. 

Simple examples show that the monotonicity condition is vital for Olivier's The- 
orem. See the case of the series ^ a„, where a„ = if n is a square, and a„ = ^ 
otherwise. 

The next result provides an extension of the Olivier's Theorem to the context of 
complex numbers. 

Theorem 2. Suppose that {a„)„ is a nonincreasing sequence of positive numbers 
converging to and (2:„)„ is a sequence of complex numbers such that the series 
^a„z„ is convergent. Then 



lim -Zfc a„ = 0. 



Proof. Since the series ^ fln-^n is convergent, one may choose a natural number 
m > such that 



akZk 

k=m+\ 



e 

<4 



for every n > m. We will estimate a„ {zm+i H + Zn) by using Abel's identity. In 

fact, letting 
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we get 



1 1 



Sm+1 -I 



{Sm+2 — Sm+l) + • • • H {Sn — Sn-l) 



1 



1 



< 



O.m+1 a?ri+2 

£a„, / / 1 



Sm+l 
1 



I Sn-1 H >S'n 

^n— 1 / ^71 



O'm+2 O'rn+l 



1 



1 



1 



ea„ / 2 1 



s 

4 V«n an+i/ 2 
Since lini„_>.oo a„ = 0, one may choose an index N(e) > m such that 

s 

\an (Zl H h Zm)\ < - 

for every n > N{e) and thus 

|a„ (zi H h z„)l <\an{zi-\ h 2;,„)| + |a„ (z,„+i H h z„)| < £ 

for every n > N{e). □ 

In 2003, T. Salat and V. Toma [37] made the important remark that the monotoni- 
city condition in Theorem [1] can be dropped if the convergence of (na„)„ is weak- 
ened: 

Theorem 3. //^a„ is a convergent positive series, then na„ — > m density. 
In order to explain the terminology, recall that a subset A of N has zero density 



if 



d{A) = lim 



positive lower density if 



and positive upper density if 



|^n{i,.. 


,n}\ 


n 




^\An{i,.. 




n 




JAn{i,.. 





0, 



>o. 



> 0. 



Here |-| stands for cardinality. 

We say that a sequence (a;„)„ of real numbers converges in density to a number x 
(denoted by ((i)-lim„_j.oo Xn = x) if for every e > the set A{e) — {n : \xn — a;| > e} 
has zero density. Notice that (d) — lim„_).oo a;^ = a; if and only if there is a subset 
J of N of zero density such that 



lim a„ = 0. 

n—>oo 
n4J 



This notion can be traced back to B. O. Koopman and J. von Neumann ([H], pp. 
258-259), who proved the integral counterpart of the following result: 
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Theorem 4. For every sequence of nonnegative numbers, 

1 " 

lim — > aj. = =^ (d)- lim a„ = 0. 

n— >-oo n ^ — ^ n— foo 

k=l 

The converse works under additional hypotheses, for example, for bounded se- 
quences. 

Proof. Assuming lini„_j.oo ^ Y^k=i = 0, we associate to each e > the set ~ 
{n e N : a„ > e} . Since 

\{l,...,n}nA,\ ^ 1 y-Ofe 

n ~ n ^-^ e 

fc=i 



n 

-E 



< — > afc— >-Oasn— ^ oo, 



we infer that each of the sets has zero density. Therefore (d)-lmi„^rx> o-n — 0. 

Suppose now that (a„)„ is bounded and ((i)-Hni„_j.oo a„ = 0. Then for every 
s > there is a set J of zero density outside which a„ < e. Since 

- flfe = - + - 

n Ti Ti 

k^l ke{l,...,n}r\J A;e{l,...,n}\J 

|{i,...,n}n J| 

< • sup flfc + e 

^ fceN 

0, we conckide that lim„_>.oo X]fc=i ctfc = 0. □ 



|{i.-.»}nJ| 



Remark 2. Theorem^is related to the Tauberian theory, whose aim is to provide 
converses to the well known fact that for any sequence of complex numbers, 

1 " 

hm z„ = z hm — > Zfe = z. 

n— foo n— fcjo Ji — ^ 
fc=l 

Recall here the famous Hardy-Littlewood Tauberian theorem: If\zn — z„_i| = O (1/'^) 
and 



1 

hm — > 



n— ^oo n — ^ 

fe=l 

f/ien hm„_>.oo = -Z- 'S'ee [19] . Theorem 28. 

The aforementioned result of Salat and Toma is actually an easy consequence 
of Theorem [D Indeed, if ^ a„ is a convergent positive series, then its partial 
sums Sn = X]fc=i ^fe constitutes a convergent sequence with limit S. By Cesaro's 
Theorem, 

5*1 + • • • + Sn-l „ 

hm — 5, 

n— ^oo 71 

whence 

ai + 2a2H h ria„ / S*! H |-S'„_i\ 

hm = hm 6„ = 0. 



According to Theorem [4l this fact is equivalent to the convergence in density of 
{nan)n to 0. 
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In turn, the result of Salat and Toma implies Olivier's Theorem. Indeed, if the 
sequence (a„) is decreasing, then 

oi + 2a2 + • • • + nan ^ (1 + 2 + • • • + n)a„ _ {n + l)a„ 



which implies that if 



ai + 2a2 H h na„ 

lim ~ (J 



then lim„ nan = 0. 

If ^ a„ is a convergent positive series, then so is ^ aip(„), whenever (/s : N N is 
a bijective map. This implies that na^(„) — > in density (a conclusion that doesn't 
work for usual convergence) . 

The monograph of H. Furstenberg [13 outlines the importance of convergence 
in density in ergodic theory. In connection to series summation, the concept of 
convergence in density was rediscovered (under the name of statistical conver- 
gence) by Steinhaus [28] and Fast [12] (who mentioned also the first edition of 
Zygmund's monograph |31| . published in Warsaw in 1935). Apparently unaware of 
the Koopman-von Neumann result, Salat and Toma referred to these authors for 
the roots of convergence in density. 

At present there is a large literature about this concept and its many applications. 
We only mention here the recent papers by M. Burgin and O. Duman iTl and P. 
Theran [30]. 

3. An extension of Salat - Toma Theorem 

In this section we will turn our attention toward a generalization of the result 
of Salat and Toma mentioned above. This generalization involves the concepts of 
convergence in density and convergence in lower density. A sequence (a;„)„ of real 
numbers converges in lower density to a number x (abbreviated, (rf)-lim„_>.oo Xn — 
x) if for every e > the set A{e) = {n : \xn — x\> e} has zero lower density. 

Theorem 5. Assume that ^a„ is a convergent positive series and (6„)„ is a 
nondecreasing sequence of positive numbers such that X^^i F~ ~ ^^^^ 

(d)- lim a„6„ = 0, 

n— f oo 

and this conclusion can be improved to 

(d)- lim Onbn = 0, 

n— ^oo 

provided that inf„ ^p- > 0. 

An immediate consequence is the following result about the speed of convergence 
to of the general term of a convergent series of positive numbers. 

Corollary 1. IJ^an is a convergent series of positive numbers, then for each 

keN, 



{D.k) id) ~ 1™ " (In 1^) (In In n) • • • ( In In ■ ■ ■ lnn )a. 

k times 

The proof of Theorem [5] is based on two technical lemmas: 



= 0. 
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Lemma 4. Suppose that (cn)„ is a nonincreasing sequence of positive numbers such 
that Cn — oo and S is a set of positive integers with positive lower density. 

Then the series X^nes ''^ '^^^^ divergent. 

Proof. By our hypothesis there are positive integers p and TV such that 

\sn{i,...,n}\ ^ 1 

n p 

whenever n > N. Then \S D {1, kp}\ > k for every k > N/p, which yields 

oo oo 

y ] C/i — y ' Crik ^ ^ ] (^kp 
neS k=l k=l 

^ oo 

^ k=l 

- ~ [('^P ^ ^ C2p-l) + {C2p H h C3p_i) H ] 



1 °° 

- Vcfe 

^ k=p 



□ 



Our second lemma shows that a subseries ^ c — of the harmonic series is 
divergent whenever S* is a set of positive integers with positive upper density. 

Lemma 5. If S is an infinite set of positive integers and (a„)„g5 is a nonincreasing 
positive sequence such that X^nGS °° ''"■'^ {"c„ : n Cz S} = a > 0, then S 
has zero density. 

Proof. According to our hypotheses, the elements of S can be counted as ki < k2 < 
^3 < .... Since 

n nak 1 

< 1— = -, — < —nak„, 

kn knttk^ a 

we infer from Theorem 1 that lim„_j.oo 7^—0. Then 

|5n{i,...,n)| ^p ^ |^n{i,...,fcp)| ^ p ^ ^ 



whence 

diS) = hm \lnih^ = 0. 



□ 



Proof of Theorem [5] For e > arbitrarily fixed we denote 

5e = {n : a„bn > e} . 
Then ^ 

whence by Lemma 3] it follows that 5^ has zero lower density. Therefore (d)- 
lim„_5.oo o,nbn ~ 0. When inf„ = a > 0, then 

oo>> — > a y — 

^n£S^ bn ^n£S^ n 
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SO by LemmaElwe infer that Se has zero density. In this case, ((i)-hni„^oo a„6„ — 0. 
□ 

4. Convergence associated to higher order densities 

The convergence in lower density is very weak. A better way to formulate higher 
order Salat-Toma type criteria is to consider the convergence in harmonic density. 
We will illustrate this idea by proving a non-monotonic version of Remark 1. 

The harmonic density dh is defined by the formula 

dh{A)^ hm > — — , 

n-i-oo In n ^ — ' k 
fc=i 

and the limit in harmonic density, (dft)-lim„_>.oo a„ — £, means that each of the sets 
{n : |a„ — (\ > s} has zero harmonic density, whenever £ > 0. Since 

d{A) = implies dhiA) = 0, 

(see [IS], Lemma 1, p. 241), it follows that the existence of limit in density assures 
the existence of limit in harmonic density. 

The harmonic density has a nice application to Benford's law, which states that 
in lists of numbers from many real-life sources of data the leading digit is distributed 
in a specific, non-uniform way. See [8] for more details. 

Theorem 6. //^a„ is a convergent positive series, then 

(dh)- lim (nlnn)a„ = 0. 

n— foo 

Proof. We start by noticing the following analogue of Lemma[Sl If (6„)„ is a positive 
sequence such that (n6„)„ is decreasing and 

inf (nlnn) bn = a > 0, 

then every subset 5 of N for which J^n^s bn < oo has zero harmonic density. 

To prove this assertion, it suffices to consider the case where S is infinite and to 
show that 

(H) lim f y y] nbn = 0. 

x^oo \^kesn{i,...,n} k J 

The details are very similar to those used in Lemma[5l and thus they are omitted. 
Having at hand, the proof of Theorem [HI can be completed by considering 
for each e > the set 

Se — {n : in In n) a„ > e} . 

Since 



1 



< a„ < cx). 



leSe nlnn ^-^n£S^ 
by the aforementioned analogue of Lemma [5] applied to fe„ = 1/ (nlnn) we infer 
that Se has zero harmonic density. Consequently [dh)-^wix^oo {n\nn) On = 0, and 
the proof is done. □ 

An integral version of the previous theorem can be found in [24j and [25) . 

One might think that the fulfilment of a sequence of conditions like (Dfc), for 
all A: £ N, (or something similar) using other series, is strong enough to force the 
convergence of a positive series ^ a„. That this is not the case was shown by Paul 
Du Bois-Raymond [5] (see also [21], Ch. IX, Section 41) who proved that for every 
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sequence of divergent positive series, each divergent essentially slower than the 
previous one, it is possible to construct a series diverging slower than all of them. 
Under these circumstances the following problem seems of utmost interest: 

Problem 2. Find an algorithm to determine whether a positive series is convergent 
or not. 

5. The relevance of the harmonic series 

Surprisingly, the study of the nature of positive series is very close to that of 
subseries of the harmonic series — . 

Lemma 6. // (a„)„ is a unbounded sequence of real numbers belonging to [l,oo), 
then the series — and -r^r have the same nature. 

^ an ^ [an] 

Proof. The convergence of the series ^ follows from the convergence of the series 
J2 pr7' by the comparison test. In fact, a„ > [a„J, whence j^-j > 

Conversely, if the series 7~ is convergent, then so are the series ^ [an\+i ^'^'^ 
S la J ([a J+i) • ^^^^ is ^ consequence of the inequalities 

1 1 1 

< -. : < 



and the comparison test. Since 

1 1 1 



[a„J [a„J + 1 [a„J ([a„J + 1) 
we conclude that the series ^ is convergent too. □ 

By combining Lemma [S] and Lemma IHl we infer the following result; 

Corollary 2. If {an)n is a sequence of positive numbers whose integer parts form 
a set of positive upper density, then the series ^ is divergent. 

The converse of Corollary [2] is not true. A counterexample is provided by the 
series X]p=primc ~' inverses of prime numbers, which is divergent (see [3] or [TU] 
for a short argument). According to an old result due to Chebyshev, if 7r(n) = 
\{p < n : p prime} I , then 

7 7T{n) 9 

8 ^ n/ Inn ^ 8 
and thus the set of prime numbers has zero density. 

The following estimates of the fcth prime number, 

A: (In fc + In In A: - 1) < pk < fc (In A; + In In k) for fc > 6, 

which are made available by a recent paper of P. Dusart [9] , shows that the speed 
of divergence of the series I]p=primo ^ comparable with that of J2 fc(infc+ininfc) ■ 

Lemma [5] suggests that the nature of positive series ^ could be related to 
some combinatorial properties of the sequence ([a„J)„ (of natural numbers). 

Problem 3. Given an increasing function ip : N — >(0, oo) with lim,n.oo y^in) = c», 
we define the upper density of weight ip by the formula 

|^n[i,n]| 



dip{A) = limsup- 
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Does every subset ^ C N with c?„/in„(A) > generate a divergent suhseries 
X^ngA n 0/ i/ie harmonic series? 

What about the case of other weights 

n/[(]nn) (In Inn) • • • ( In In -j ■ Inn )]? 

k times 

This problem seems important in connection with the following long-standing 
conjecture due to P. Erdos: 

Conjecture 1. {P. Erdos). If the sum of reciprocals of a set A of integers diverges, 
then that set contains arbitrarily long arithmetic progressions. 

This conjecture is still open even if one only seeks a single progression of length 
three. However, in the special case where the set A has positive upper density, 
a positive answered was provided by E. Szemeredi [29] in 1975. Recently, Green 
and T. Tao [TS] proved Erdos' Conjecture in the case where A is the set of prime 
numbers, or a relatively dense subset thereof. 

Theorem 7. Assuming the truth of Erdos' conjecture, any unbounded sequence 
{o,n)n of positive numbers whose sum of reciprocals is divergent must contain 

arbitrarily long e -progressions, for any e > 0. 

By an e-progression of length n we mean any string ci, c„ such that 

|cfc — a — fcr| < £ 

for suitable a, r € M and all k = 1, n. 

The converse of Theorem [7] is not true. A counterexample is provided by the 

convergent series ^^=1 (to^ + ' ' ' + To^) • 

It seems to us that what is relevant in the matter of convergence is not only the 
existence of some progressions but the number of them. We believe not only that the 
divergent subseries of the harmonic series have progressions of arbitrary length but 
that they have a huge number of such progressions and of arbitrarily large common 
differences. Notice that the counterexample above contains only progressions of 
common difference 1 (or subprogressions of them). Hardy and Littlewood's famous 
paper \2Q'. advanced the hypothesis that the number of progressions of length k is 
asymptotically of the form C^r? j In'^ n, for some constant C^. 
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